
def solve(lst,k):
    n=len(lst)
    if n==0 or lst[0]>k or lst[-1]<k: return 0
    i,j=0,n-1    
    while(j>i+1):
        #print(i,j)
        if lst[0]==k:
            tmp1=-1
            break
        mid=(i+j)//2
        if lst[mid]>=k:j=mid 
        else: i=mid
    tmp1=i
    i,j=0,n-1
    while(j>i+1):
        #print(i,j)
        if lst[n-1]==k:
            tmp2=n
            break
        mid=(i+j)//2
        if lst[mid]<=k:i=mid 
        else: j=mid
    tmp2=j 
    return tmp2-tmp1-1
print(solve([1,2,3,3,3,3,4,5],3))